package cn.michael.dev.data.structure.linked.list;

import cn.michael.dev.entity.ListNode;

/**
 * Created by hufenggang on 2021/8/20.
 *
 * 问题描述：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
 */
public class Leetcode24 {


    public ListNode swapPairs(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }

        ListNode newCurrentNode = head.next;
        head.next = swapPairs(newCurrentNode.next);
        newCurrentNode.next = head;

        return newCurrentNode;
    }
}
